Goto

Collaborating Authors

 proper solution


Abductive Reasoning in a Paraconsistent Framework

Bienvenu, Meghyn, Inoue, Katsumi, Kozhemiachenko, Daniil

arXiv.org Artificial Intelligence

We explore the problem of explaining observations starting from a classically inconsistent theory by adopting a paraconsistent framework. We consider two expansions of the well-known Belnap--Dunn paraconsistent four-valued logic $\mathsf{BD}$: $\mathsf{BD}_\circ$ introduces formulas of the form $\circ\phi$ (the information on $\phi$ is reliable), while $\mathsf{BD}_\triangle$ augments the language with $\triangle\phi$'s (there is information that $\phi$ is true). We define and motivate the notions of abduction problems and explanations in $\mathsf{BD}_\circ$ and $\mathsf{BD}_\triangle$ and show that they are not reducible to one another. We analyse the complexity of standard abductive reasoning tasks (solution recognition, solution existence, and relevance / necessity of hypotheses) in both logics. Finally, we show how to reduce abduction in $\mathsf{BD}_\circ$ and $\mathsf{BD}_\triangle$ to abduction in classical propositional logic, thereby enabling the reuse of existing abductive reasoning procedures.


A large-scale particle system with independent jumps and distributed synchronization

Baryshnikov, Yuliy, Stolyar, Alexander

arXiv.org Artificial Intelligence

We study a system consisting of $n$ particles, moving forward in jumps on the real line. Each particle can make both independent jumps, whose sizes have some distribution, or ``synchronization'' jumps, which allow it to join a randomly chosen other particle if the latter happens to be ahead of it. The mean-field asymptotic regime, where $n\to\infty$, is considered. As $n\to\infty$, we prove the convergence of the system dynamics to that of a deterministic mean-field limit (MFL). We obtain results on the average speed of advance of a ``benchmark'' MFL (BMFL) and the liminf of the steady-state speed of advance, in terms of MFLs that are traveling waves. For the special case of exponentially distributed independent jump sizes, we prove that a traveling wave MFL with speed $v$ exists if and only if $v\ge v_*$, with $v_*$ having simple explicit form; this allows us to show that the average speed of the BMFL is equal to $v_*$ and the liminf of the steady-state speeds is lower bounded by $v_*$. Finally, we put forward a conjecture that both the average speed of the BMFL and the exact limit of the steady-state speeds, under general distribution of an independent jump size, are equal to number $v_{**}$, which is easily found from a ``minimum speed principle.'' This general conjecture is consistent with our results for the exponentially distributed jumps and is confirmed by simulations.


AI Joins with Embedded to Create Medical AI

#artificialintelligence

According to a paper in the Journal of Healthcare Engineering, "Medical artificial intelligence (Medical AI) uses computer techniques to perform clinical diagnoses and suggest treatments. AI has the capability of detecting meaningful relationships in a dataset and has been widely used in many clinical situations to diagnose, treat, and predict the results." We are seeing an increase in the use of AI for medical/healthcare applications. There are many advantages that can be realized through the use of Medical AI. In its most basic form, it simplifies the lives of patients, doctors, and hospital administrators by performing tasks that are typically done by humans.